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WHAT IS CLAIMED IS: 
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1 . A method fo ^ppio ximating-a-gradient ? ^Qie gradient defining a nonlinear 

here the rate of transition is 



transition from one color or gray level to another in anima 
determined byjhe^jun&ioi^y-^^ method comprising 

identifying an error tolerance; 

selecting a starting point and a set point on a curve defined by the function; 
defining a linear step from the start point to the set point; 
calculating a maximum error between the linear step and the curve; 
if the maximum error is less than or equal to the error tolerance, 

approximating a portion of the gradient corresponding to the linear 
step with the linear step, > \ s ^ ^ 

if the maximum error^s more than the error tolerance, 





N^ni 



selecting a new set^point on the curve closer to the starting point and 
repeating the calculating step and error checking steps. ^ 




The method of claim 1, wherein the first set point selected is an end point of 



I 2. 

! the curve. 

I 3. The method of claim 1, wherein the new 

> between the set point and the starting point. 




oint selected is half the distance 



I 4. The method of claim 1 , wherein the step of approximating the portion of the 

I gradient includes 

\ determining if the set point is an end point for the curve; 

i if the set point is not an end point for the curve, setting the set point a^a new starting 

> point and continuing the process including selecting a new set point; \ 
5 else, ending the process and approximating the gradient using the defined linfear steps. 




I 5. The method of claim 1 , wherein the new set point is selected using the 

> calculated maximum error. 



6. The method of claim 1 , wherein the new set point is selected as being a point 
that corresponds to a linear step having a maximum error equal to the error tolerance. 
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The method of claim 1, further comprising 
if the maximum error is less than the error tolerance, 
before approximating a portion of the gradient, continuing to select new set 
points on the curve beyond the first set point and repeating the calculating step until the 
maximum error associated with a new set point is equal to the error tolerance or the new set 
point is amending point on the curve, 

\then approximating a portion of the gradient corresponding to the linear step 
with the linear step. 

\ 

8. The method of claim 1 , further comprising 

checking to determine if the set point is an end point of the curve, 
if not, approximating a second portion of the gradient including 
repeating the method wi^h a previous set point as the starting point for a next 
approximation. 

9. The method of claim 1 ,\where the error tolerance is a visual tolerance. 

10. The method of claim 1 , further comprising using Newton's Method to select a 
set point on the curve to minimize the error between an approximation produced by the 
method and the curve. 

11. A method for approximating a gradient^ the gradient defining a nonlinear 
transition from one color or gray level to another in an image where the rate of transition is 
determined by the function y = x e where e > 1, the method^comprising: 

identifying an error tolerance; 

selecting an optimal number of set points on a curve defined by the function 
including determining each set point by evaluating a maximum error between a line defined 
by a pair of set points and a corresponding portion of the curve using^the error tolerance; and 

approximating the curve by a series of linear portions connecting the set 

points. 

12. A method for approximating a gradient, the gradient defining a nonlinear 
transition from one color or gray level to another in an image where the rate of transition is 
determined by the function y = x e where e > 1, the method comprising: 
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identifying an error tolerance; 

selecting an optimal number of linear stops on a curve defined by the function 
including 

using Newton's Method to recursively sub-divide the curve to find a next 
HnW portion that approximates a corresponding portion of the curve within the error 
toleranbe where each linear portion is defined by two linear stops, and 

locating subsequent linear stops until an end point of the curve is reached; and 
approximating the curve by a series of linear portions connecting the linear 

stops. 

13. A computer prograinstored on a tangible medium for approximating a 
gradient, the gradient defining a nonlinear transition from one color or gray level to another 
in an image where the rate of transition^determined by the function y = x e where e > 1, the 
program including instructions to: 

identify an error tolerance; 

select a starting point and a set point on a curve defined by the function; 
define a linear step from the start point toHhe set point; 
calculate a maximum error between the linear^tep and the curve; 
if the maximum error is less than or equal to the^error tolerance, 

approximate a portion of the gradient corresponding to the linear step 

with the linear step, 

if the maximum error is more than the error tolerance, 

select a new set point on the curve closer to the starting point and 
repeat the calculating step and error checking steps. 

14. A computer program stored on a tangible medium for approximating a 
gradient, the gradient defining a nonlinear transition from one color or gray level to another 
in an image where the rate of transition is determined by the function y = x e where e > 1, the 
program including instructions to: 

identify an error tolerance; 

select an optimal number of set points on a curve defined by the function 
including determine each set point by evaluating a maximum error between a line defined by 
a pair of set points and a corresponding portion of the curve using the error tolerance; and 
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approximate the curve by a series of linear portions connecting the set points. 

1 1 5.\ A computer program stored on a tangible medium for approximating a 

2 gradient, the gradient defining a nonlinear transition from one color or gray level to another 

3 in an image where the rate of transition is determined by the function y = x e where e > 1 , the 

4 program including instructions to: 

5 identify an error tolerance; 

6 select an optimal number^of linear stops on a curve defined by the function including 

use Newton's Method t<^recursively sub-divide the curve to find a next linear 
portion that approximates a corresponding portion of the curve within the error 
tolerance where each linear portion is defined by two linear stops, and 

10 locate subsequent linear stops unt^an^end point of the curve is reached; and 

1 1 approximate the curve by a series of linear porticms connecting the linear stops. 





- 12- 



